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CONTINUED FRACTION NORMALITY IS NOT PRESERVED ALONG 

ARITHMETIC PROGRESSIONS 

BYRON HEERSINK AND JOSEPH VANDEHEY 


Abstract. It is well known that if 0.010203 ... is the base-6 expansion of a number 
normal to base- 6 , then the numbers 0.0*0^+^,02771+*; ■ ■ ■ for m > 2, fc > 1 are all normal 
to base-6 as well. 

In contrast, given a continued fraction expansion (oi, 02, 03,...) that is normal (now 
with respect to the continued fraction expansion), we show that for any integers m > 2, 
fc > 1, the continued fraction {o*, Um+k, ct2m+k,CL3m+k, ■ ■ ■) will never be normal. 


1 . Introduction 

A number x G [ 0 , 1 ) with base 10 expansion x = 0.010203 ... is said to be normal (to 
base 10 ) if for any finite string s = [ci, C2,..., c^] of digits in { 0 ,..., 9 }, we have that 

#{0 <i<n \ aj+j = Cj, 1 < j < k} _ 1 
n-^cxD n 10^ 

Although almost all real numbers are normal, we still do not know of a single commonly 
used mathematical constant, such as tt, e, or \/2, that is normal. 

A classical result due to Wall m says that if O.01O2O3 ... is normal, then so is O.OfcOm+fc 
a-2m+ka3m+k ■ • •, for any positive integers k, m. In concise terms, sampling along an arith¬ 
metic progression of digits preserves normality for base 10 (and more generally, base h) 
expansions. Sampling along other sequences has been studied most notably by Agafonov 
[1], Kamae [ 7 ], and Kamae and Weiss [8]. Merkle and Reimann [ 9 ] studied methods of 
sampling that do not preserve normality. 

However, these works have focused primarily on base-6 expansions and so equivalent 
questions for other expansions are mostly unknown. 

In this paper, we consider continued fraction expansions given by 

x = --=(01,02,03,...), Oj G N 

oi H-- 

02 H-^- 

03 -h ... 
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for X E [ 0 , 1 ). The Gauss map T is given hy Tx = x ^ — [x or, if x = 0 , then Tx = 0 , 
and it acts as a forward shift on continued fraction expansions, so that 


T(ai, 02,03, • . . ) — (02, 03, 04, . . . ). 


The Gauss measure //on [ 0 , 1 ) is given by 

= L (l+x)log2 

Given a finite string s = [di,d2, ■ ■ ■ ,dk] of positive integers we define the cylinder set Cg 
to be the set of points x E [ 0 , 1 ) such that the string [oi, 02,..., o^] of the first k digits of 
X equals s. (The expansions of rational numbers are finite and non-unique, but we may 
ignore such points throughout this paper.) 

We say that x E [ 0 , 1 ) is CF-normal if, for any finite, non-empty string s = [di,d2, ■ ■ ■ ,dk] 
of positive integers, we have 


lim 

n—>-OD 


#{0 < i < n : r*x E CJ 


n 


= KCs), 


which is equivalent to saying that the limiting frequency of s in the expansion of x equals 
fj.{Cs), since r*x E Cg if and only if the string [uj+i, 0^+2,..., Oi+fc] equals s. By the 
ergodicity of the Gauss map T and the pointwise ergodic theorem, almost all x E [ 0 , 1 ) are 
CF-normal. 


Theorem 1 . 1 . Suppose (oi, 02, 03,...) is CF-normal. Then the number {a^, cim+ki «2m+fc) 
ojm+fcj • • •) is not CF-normal for any integers k > 1 , m > 2 . In faet, for any integers 
k > 1 , m > 2 , we have that 

y T^{f Si i Si n : ~ Q^im+k — 1} 

n—>-oo n 

exists, but does not equal iJ.{C[i^i]), so that the CF-normality of {ak, Um+fcj R2m+A:j Rsm+fc, ■ ■ ■) 
can be seen to fail just by examining the frequency of the string [1,1]. 

One of the key techniques in proving this result is a way of augmenting the usual Gauss 
map T to simultaneously act on a finite-state automata. A number of recent results have 
made use of this blending of ergodicity and automata. It was used in Agafonov’s earlier 
cited result [T]. It was used in Jager and Liardet’s proof of Moeckel’s theorem (where 
it was called a skew product) [B]. It was used to study normality from the viewpoint of 
compressability W- And it was used by Blanchard, Dumont, and Thomas to give reproofs 
of some classical normality equivalencies, even extending some of these results to what they 
call “near-normal” numbers HE]. 

We end the introduction with two questions. 

First, the proof of Theorem 11.11 could be extended to show that any continued fraction 
expansion formed by selecting along a non-trivial arithmetic progression of digits from a 
CF-normal number has all its 1 -digit strings appearing with the right frequency, but the 
2 -digit string [ 1 , 1 ] does not. We wonder whether any string with more than one digit can 
appear with the correct frequency for CF-normality, or are they always incorrect. 

Second, as stated earlier, sampling along a non-trivial arithmetic progression preserves 
normality for base-6 expansions. It can be shown, using, say, the augmented systems in this 
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paper, that a similar result holds for any fibred system that is Bernoulli. The continued 
fraction expansion is a simple example of a non-Bernoulli system. Is Bernoullicity not only 
sufficient but necessary for selection along non-trivial arithmetic progressions to preserve 
normality? 


2. An AUGMENTED SYSTEM 


We will require a result from a previous paper of the second author |10] . 

Let T be the Gauss map acting on the set C [0,1) of irrationals. SoTx = 1/x (mod 1). 
We will consider cylinder sets of to be the intersection of the usual cylinder sets (for the 
continued fraction expansion) of [0,1) with fl. 

We wish to extend the map T to a transformation T on a larger domain Q = Q x M for 
some finite set Ai. For any (x, M) G Q, we define 

r(x,M) = (rx,/,,(,)(M)), 

where ai(x) = is the first continued fraction digit of x and the functions fa-Ai^ Ai, 

a G N, are bijective. Since the second coordinate of T{x,M) only depends on M and the 
first digit of x, we see that this second coordinate is constant for all x in the same rank 1 
cylinder. Given a cylinder set Cg for fl, we call Cg x {M} (for any M G Ai) a cylinder set 
for O. We also have a measure /i on that is defined as being the product of the Gauss 
measure on times the counting measure on Ai, normalized by 1/|AI| to be a probability 
measure. By the assumed bijectivity of /, we have that T preserves jl. 

For easier readability, we will use {E,M) to denote E x {M} for any measurable set 
E C with measurability being determined by Lebesgue measure or, equivalently, the 
Gauss measure. _ 

We adapt our definition of normality on this space. We will say that (x, M) G 12 is 
T-normal with respect to //, if for any cylinder set {Cs,M') we have 


lim 

n—¥oo 


#{0 < i < ra : r^(x, M) G {Cg, M')} 
n 




We say T is transitive if for any Mi, M 2 G Ai, there exists a proper string s of length n 
such that 

r"(C„Mi) = (L!,M2). 


Theorem 2.1. If T is transitive, then T is ergodic with respect to ft. Moreover, if x is 
normal, then for any M G M, the point (x,M) is T-normal with respect to fi. 


In [10] . this result was proved without assuming the bijectivity of the functions fa- This 
results in being unable to assume that fl is an invariant measure and makes the overall 
proof significantly more difficult. 


3 . An OPERATOR-ANALYTIC LEMMA 
Let A = Cji] = [1/2,1). It can be easily calculated that 

= = and Mqi,i]) = Mr-'^nA) 


log(10/9) 
log 2 
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Moreover, since T is known to be strong mixing, we have that 

/log(4/3)V 


lim n A) = n{Ay = 


V log 2 J 


fi{T-^A nA)< fi{T-^A n A) 


Lemma 3.1. We have 

( 1 ) 

for any integer n> 2. 

Proof. We closely follow a process of Wirsing m which established the spectral gap in the 
transfer operator of T, and in turn gave a very precise estimate of 

\n{T-^[0,x)) - Ai([0,x))| 

as n —>■ oo. Through this process, we prove the bound 


n{A n T-^A) 


- fj-iA) 


< - 


log(10/9) log(4/3) log(10/9) 


log(4/3) 


fj.{A) 
which implies ([T]). 

To start with, define m„, : [0,1] ^ M by 


log 2 log(4/3) 


(n > 2 ) 


n{AnT ”[0,x)) /rn 

mn{x) = -- and r„(x) = m„(x) - |U([ 0 , xj). 


Then 


r. 1 - I = 


H{A) 

^l{AnT-^[0,l/2)) 


- 1 + 1 -/r([0,1/2)) = - 




f,{A) ^ /r(A) ’ 

and so we want to bound |r„(l/2)|. Next, we introduce the transfer operator of T, which 
is the map T : —)• T^(/r) satisfying 

/ r/d/i = / f dgL, for all Borel subsets B C [0,1) and / G T^(^), 

Jb Jt-^(b) 


IT-^(B) 

and is given by the formula 


( 2 ) 


(f/)(x) = £ 


1 + X 


/ 


^ (fc + x)(A: + 1 + x) \k + x 


X G (0,1). 


This formula may be extended in the natural way to functions on [0,1]. When extended, T 
is also an operator from 1] to itself. Moreover, \i f = g Lebesgue-a.e. then Tf = Tg 
Lebesgue-a.e. We have 


m„(x) = 


fj.{A) 


(r”lA)(t)d/i(t) = 


^{A) log 2 7 o 


Jo 


dt 

iTt’ 


where 1 a is the indicator function of A. Therefore, exists Lebesgue-a.e. and 


(1 + x)m'„(x) = 
Now by ([2]), we clearly have 


1 


fj.{A) log 2 


(T" 1 a)(x) for Lebesgue-a.e. x. 


(TWix) = 


2 + X 
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if x G (0,1). So if we define fi{x) = ( 2 +x)^llA) log 2 

Lebesgue-a.e. Since T preserves continuity on [0,1], each /„ is continuous, so we can say 
that m'n exists on all of [0,1], and fn{x) = (1 + x)m'^{x) for all x G [0,1] and n G N. 

Next, we define gn{x) = fn{x), noting that /„ G (^^[0,1] for all n G N. We then 
have gn+i{x) = —{Ugn){x), where U is the operator examined by Wirsing, defined by 
[/(/') = —{TfY, and can be shown to be given by 


k 


r*l/(fc+a:) 


oo / 


9{y) dy + 


1 + X 


{k + xY{k + l + x) \k + X 


The operator U is clearly positive so that Ug <Uf whenever g < f. 

We have fi{x) = l/((x + 2) log(4/3)), and so gi{x) = —l/((x + 2)^ log(4/3)). From the 
work of Wirsing, U{—gi) < —\gi- This can be shown as follows. Let a{x) = l/(x + 2)^, 
h{x) = 1/(1+ 2x)^, and c{x) = —l/(2 + 4x) so that a < 6 on [0,1] and c' = b. For x G [0,1], 
we have 


d 


1 + X 


1 


(t/a)(x) < (t/6)(x) =-(fcy(x) = — V— ,,, 

^ ^ ^ ^ ^ ^ dx ^^{k + x){k + l + x)2 + 4:/{k + x) 


E 


1 + X 


1 d 


2 dx ^ {k + 1 + x){k + 2 + x) 


2 dx 


E 

k=l 


1 + X 


1 + X 


fc + l + x k + 2 + x 


Id f 1 + X 


2 dx V 2 + X 


2(2 + x )2 2 ®^"^^’ 


implying that g 2 = U{—gi) < —^gi, and hence, by iterating this procedure and recalling 
that gn+i = -Ugn, we get that < -—rgi- 

Now let ^ = log(l + x) and Qn{0 = Xn{x). Then note that 

e'niO = - 1 ) = “ 1 )) = - 1 ) + - 1 ) 

= (1 + x)(ry(x) + (1 + x)ry(x)) 

= (i + ^) + + (! + -) (<(U + 

= (1 + x)(m/(x) + (1 + x)m"(x)) = (1 + x)^((l + x)m(,(x)) = (1 + x) 5 r„(x). 

dx 

We have rn(0) = rn(l) = 0, gn(0) = gn(log2) = 0, and so by the mean value theorem of 
divided differences, 

n "(£*) 

^>n (0 = -C(log 2 -C)^^ 

for some G [0,log2] depending on Letting ^ = log(3/2) and taking absolute values 
yields 


< 


1 


log] 


log 2 — log ■ 


I 11 oo 


= ^ ( log 


log 2 ) \\il + x)gnix) 
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1 




||(l + x) 5 l(x)||^ < ^log^ 


1 + X 
(x + 2)2 


If n > 2, this is at most log | = 0.025341..which is less than 
0.048798 ... This completes the proof of Lemma [3Tl 


1 

2^+2 



log(10/9) 

log(4/3) 


□ 


4. Proof of Theorem 11.11 

Without loss of generality, it suffices to prove the theorem if 1 < fc < m. 

Consider the augmented system T on Q given by A4 = {1, 2,... , mj and fa(k) = k + 1 
(mod m) for all a G N. In particular, we always have that 

= iT^x,j + i mod m). 

Also, it is clear that this is transitive: for any rank n cylinder, we have that T”(C's,ji) = 
+ (mod m)). Therefore Theorem 12.11 applies. 

Let x = [oi, 02 , Us,... ] be CF-normal, and let y = [a^, Om+fc, a 2 m+fc, • • • ]■ Consider the 
string s = [1,1]. We want to show that the limiting frequency of s in the digits of y does 
not equal y{Cs)- 

Borrowing our notation from the last section, we let A = Cji] and we will now denote 
A n T~^A by En, so that Cg = Ei. 

We have that T^y G Ei if and only if g Em- Note that (x, 1) is normal with 

respect to T by Theorem 12.11 Thus we have that 

, #{0 < i < n : r*y G CJ #{0 < i < n : T^i+k-^x G Em} 

hm - = hm - 

n^oo Tl n^oo fi 

y #{0 < i < mn : T*(x, 1) G (Llm, A:)} 

= lim - 

n—^oo Tl 

#{0<i<mn:f^{x,l)^{Em,k)} 

= m • iim - 

n->-oo mn 

= m ■ fl{Em, k) = m- = yi{Em). 

m 

By Lemma [3711 we have that y{Em) < fJ-iCg), which proves the theorem. 
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